The P ne NP conjecture in the context of real and complex analysis
نویسندگان
چکیده
In this paper we aim at an analog characterization of the classical P 6= NP conjecture of Structural Complexity. We consider functions over continuous real and complex valued variables. Subclasses of functions can be defined using Laplace transforms adapted to continuous-time computation, introducing analog classes DAnalog and NAnalog. We then show that if DAnalog 6= NAnalog then P 6= NP .
منابع مشابه
On some generalisations of Brown's conjecture
Let $P$ be a complex polynomial of the form $P(z)=zdisplaystyleprod_{k=1}^{n-1}(z-z_{k})$,where $|z_k|ge 1,1le kle n-1$ then $ P^prime(z)ne 0$. If $|z|
متن کاملGrowth Performance, Blood Metabolites, Antioxidant Stability and Carcass Characteristics of Broiler Chickens Fed Diets Containing Nettle (Urtica dioica. L) Powder or Essential Oil
Objective: A research was carried out to investigate the effects of nettle (Urtica dioica) powder (NP) and essential oil (NE) on performance, blood metabolites, carcass characteristics and antioxidant stability in broiler chicks. Methods: The treatments were T1: control diet, T2: control diet + 5g/kg NP, T3: control diet + 10 g/kg NP, T4: control diet + 5g/kg NE and T5: control diet + ...
متن کاملGrowth Performance, Blood Metabolites, Antioxidant Stability and Carcass Characteristics of Broiler Chickens Fed Diets Containing Nettle (Urtica dioica. L) Powder or Essential Oil
Objective: A research was carried out to investigate the effects of nettle (Urtica dioica) powder (NP) and essential oil (NE) on performance, blood metabolites, carcass characteristics and antioxidant stability in broiler chicks. Methods: The treatments were T1: control diet, T2: control diet + 5g/kg NP, T3: control diet + 10 g/kg NP, T4: control diet + 5g/kg NE and T5: control diet + ...
متن کاملOn Silverman's conjecture for a family of elliptic curves
Let $E$ be an elliptic curve over $Bbb{Q}$ with the given Weierstrass equation $ y^2=x^3+ax+b$. If $D$ is a squarefree integer, then let $E^{(D)}$ denote the $D$-quadratic twist of $E$ that is given by $E^{(D)}: y^2=x^3+aD^2x+bD^3$. Let $E^{(D)}(Bbb{Q})$ be the group of $Bbb{Q}$-rational points of $E^{(D)}$. It is conjectured by J. Silverman that there are infinitely many primes $p$ for which $...
متن کاملOn the oriented perfect path double cover conjecture
An oriented perfect path double cover (OPPDC) of a graph $G$ is a collection of directed paths in the symmetric orientation $G_s$ of $G$ such that each arc of $G_s$ lies in exactly one of the paths and each vertex of $G$ appears just once as a beginning and just once as an end of a path. Maxov{'a} and Ne{v{s}}et{v{r}}il (Discrete Math. 276 (2004) 287-294) conjectured that ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Complexity
دوره 22 شماره
صفحات -
تاریخ انتشار 2006